Mesh Insertion of Hybrid Meshes
نویسندگان
چکیده
A mesh insertion method is presented to merge a tool mesh into a target mesh. All the entities of the tool mesh are preserved in the output mesh while some of the entities of the target mesh are modified or eliminated in order to obtain a topologically conforming mesh. The algorithm can handle non-manifold surfaces formed of quadrilaterals and/or triangles as well as volumetric meshes based on hexahedra, prisms, pyramids and/or tetrahedra. Lower order elements such as beams can also be taken into consideration. A robust 2-steps advancing front algorithm is introduced to fill the narrow gap between the two mesh objects to obtain a complete crack-free connection. An efficient mesh data structure is developed to optimize the search operations and the intersection tests needed by the algorithm. Several application examples are provided to show the strength of the presented algorithm.
منابع مشابه
Generation of Quad and Hex Dominant Semistructured Meshes Using an Advancing Layer Scheme
A novel algorithm to generate quadand hex-dominant, semistructured meshes is presented. The algorithm utilizes a three-step, advancing layer scheme to generate the mesh in structured layers starting from an initial data surface. First, a locally orthogonal reference mesh is algebraically generated. The reference mesh is then smoothed using a Poisson-type mesh generation equation. Finally, a lin...
متن کاملHybrid Viscous Layer Insertion in a Tetrahedral Mesh
Computational Fluid Dynamics (CFD) methods for viscous computations often require high quality computational meshes. The viscous layer area needs to be meshed at a high resolution, leading to highly anisotropic meshes. The methodology developed in this article addresses this issue, enabling the creation of a viscous layer in a tetrahedral (or hybrid polyhedral) mesh, so that the inner meshing i...
متن کامل3D Hybrid Mesh Generation for Reservoir Flow Simulation
A great challenge for flow simulators of new generation is to gain more accuracy at well proximity within complex geological structures. For this purpose, a new approach based on hybrid mesh modeling was proposed in 2D in [1]. In this hybrid mesh, the reservoir is described by a structured quadrilateral mesh and drainage areas around wells are represented by radial circular meshes. In order to ...
متن کاملDimensions of spline spaces over T-meshes
A T-mesh is basically a rectangular grid that allows T-junctions. In this paper, we propose a method based on Bézier nets to calculate the dimension of a spline function space over a T-mesh. When the order of the smoothness is less than half of the degree of the spline functions, a dimension formula is derived which involves only the topological quantities of the T-mesh. The construction of bas...
متن کاملQuadrilateral and Hexahedral Element Meshes
This chapter explains techniques for the generation of quadrilateral and hexahedral element meshes. Since structured meshes are discussed in detail in other parts of this volume, we focus on the generation of unstructured meshes, with special attention paid to the 3D case. Quadrilateral or hexahedral element meshes are the meshes of choice for many applications, a fact that can be explained emp...
متن کامل